Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Grad je predstavljen kao matrica dimenzija MxN, gde svaka ćelija predstavlja broj ljudi koji žive u datom bloku u gradu. Potrebno je za niz oblasti napisati koliko ljudi žive u toj oblasti. Oblasti su podmatrice glavne matrice, i mogu da se preklapaju međusobno.
Prvi red sadrži brojeve M i N koji se odnose na visinu i širinu matrice
Narednih M redova sadrže N celih brojeva Kij, koji predstavljaju datu ćeliju u matrici
Sledeći red sadrži broj Q koji predstavlja broj oblasti
Narednih Q redova sadrži po 4 cifre: Li, Ti, Wi, Hi koji predstavljaju gornji levi ćošak, širinu i visinu i-te oblasti.
Za svaku oblast ispisati broj ljudi koji žive u njoj.
0 < M,N <= 1000
0 <= Kij <= 2000
0 < Q < 100000
УлазИзлаз
2 3
4 13 4
0 12 1
2
0 0 2 2
1 0 2 1
29
17
Морате бити улоговани како бисте послали задатак на евалуацију.